QUANTUM FAMILIES OF MAPS AND QUANTUM SEMIGROUPS ON 

FINITE QUANTUM SPACES 

PIOTR MIKOLAJ SOLTAN 

Abstract. Quantum families of maps between quantum spaces are denned and studied. We 
prove that quantum semigroup (and sometimes quantum group) structures arise naturally on 
such objects out of more fundamental properties. As particular cases we study quantum semi- 
groups of maps preserving a fixed state and quantum commutants of given quantum families of 
maps. 



1. Introduction 

Let X be a set. Then the set Map(X) of all maps X — > X is a semigroup. Of course, the 
set of all maps fixing a given point of X is a subsemigroup of Map(X). So is the set of all maps 
leaving invariant a given measure on X or commuting with a fixed family of maps X — > X. 
These statements border triviality. The situation does not change substantially if we introduce a 
topology on X and require that all maps be continuous. 

Our aim in this paper is to investigate the non commutative analogs of the above mentioned 
phenomena. More precisely we will recall the definition of a quantum family of maps between 
quantum spaces ([§]) and we will show that, just as in the commutative case mentioned above, 
quantum semigroup structures appear naturally on many such objects. 

In [8] S. Wang investigated quantum automorphism groups of finite quantum spaces. He 
searched for universal objects in the category of quantum transformation groups of a given fi- 
nite quantum space. He also mentioned quantum semigroups in JSJ Remark (3), page 208]. We 
show that the quantum semigroup structure on these objects is there as a consequence of a more 
fundamental structure these objects possess. This makes them also easier to define. 

Wang proved that for non classical finite quantum spaces the quantum automorphism group 
does not exist and turned to study the group preserving a fixed state. We will take a more general 
approach and define the quantum family of all maps preserving a given state. Again the quantum 
semigroup structure (and in some cases quantum group structure — cf. Section [7]) appears from a 
more fundamental property of these objects. 

We will give one more example of a similar situation, where a quantum subsemigroup of a 
given quantum semigroup is defined without reference to its semigroup structure, by constructing 
the quantum commutant of a given quantum family of maps. Again, the emergence of a quan- 
tum seigroup structure will be a consequence of a more fundamental property of the quantum 
commutant. 

Let us now briefly describe the contents of the paper. Section [2] is a short summary of the 
standard language of non commutative topology. In particular we shall recall and discuss the 
definition of a quantum space. In Section [3] we shall define the concept of a quantum family 
of maps from one quantum space to another. This notion was introduced already in [9], where 
quantum spaces were called "pseudospaces" . We shall define what the quantum space of all maps 
from one quantum space to another is and prove its existence in a special (yet interesting) case. 
Then we shall define the crucial notion of composition of quantum families of maps. 

The quantum space of all maps from a given finite quantum space to itself carries a natural 
structure of a compact quantum semigroup with unit. This is the content of Section 21 We shall 
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study the properties of this quantum semigroup and its action on the finite quantum space, like 
ergodicity. 

The next two sections are devoted to natural constructions of quantum subsemigroups of the 
quantum semigroup defined in Section [4] First, in Section [5] we define and study the quantum 
family of all maps preserving a fixed state. This family is naturally endowed with a compact 
quantum semigroup structure. The existence of this structure follows from simple considerations 
concerning composition of quantum families (as defined in Section [3]). Then, in Section [5] we 
construct the quatum commutant of a given quantum family of maps. This construction bears 
many similarities to the one presented in Section It is based on the notion of commuting 
quantum families of maps which is briefly investigated at the beginning of the section. The 
quantum commutant has a natural structure of a quantum semigroup. 

The constructions presented in Sections [5] and [S] clarify the mechanism of obtaining quantum 
semigroup structure. This has never been investigated before. In the last section we address the 
question when quantum group structures appear and when they should be expected and show how 
S. Wang's quantum automorphism groups of finite spaces ([8]) fit into the framework developed 
in Section [5] 

2. Quantum spaces 

Let £ be the category of C*-algebras described and studied in [9j [12] . The objects of £ are all 
C*-algebras and for any two objects A and B of £ the set Mor(A, B) consists of all non degenerate 
*-homomorphisms from A to M(B). The category of quantum spaces is by definition the dual 
category of £. By definition the class of objects of £} is the same as the class of objects of £. 
Nevertheless for any C*-algebra A we shall write QS(A) for A regarded as an object of Q. 

From the point of non commutative geometry (topology) it is natural to work with objects of 
£}. On the other hand all the tools at our disposal are from the world of C*-algebras. We shall 
try to introduce a compromise between the two conventions by declaring that the phrase "let 
QS(A) be a quantum space" be taken to mean "let A be a C*-algebra". Moreover we shall use 
interchangeably the notation $ e Mor(A, B) and <f> : QS(B) — > QS(A). 

The category of locally compact topological spaces with continuous maps is a full subcategory of 
£}. A quantum space QS(A) is a locally compact space if and only if A is a commutative C*-algebra. 
In this case A = C 00 (Q§(A)) . In widely accepted terminology quantum spaces corresponding to 
commutative C*-algebras are called classical spaces. 

Many notions from topology are often generalized to the non commutative setting. As an 
example let us mention the fact that a quantum space QS(A) is called compact if A is unital. If A 
is finite dimensional then QS(A) is said to be finite quantum space. A more controversial idea to 
call a quantum space QS(A) a finite dimensional if A is finitely generated was proposed in [9]. 

An interesting step towards a better understanding of the category £2 was taken in [lOj [12] (see 
also [4]). The results of these papers show that any (separable) C*-algebra is of the form Coo(X), 
where X is a certain W*-category and Coo( • ) has a whole new meaning (which reduces to the old 
one for commutative C*-algebras). This means that, despite technical complications, it is possible 
to realize quantum spaces as concrete mathematical objects. 

3. Quantum families of maps 

In this section we shall introduce the objects of our study. These will be quantum spaces of 
maps or quantum families of maps. The latter concept is a generalization of a classical notion of a 
continuous family of maps between locally compact spaces labeled by some other locally compact 
space. 

This is based on the fact that for topological spaces X, Y and Z such that Z is Hausdorff and 
X is locally compact (Hausdorff) we have 

C(Z x X,Y) » C(Z,C(X,Y)), 
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where "rj" means homeomorphism and all spaces are taken with compact-open topology [3]. 
Thus a continuous family of maps X — > Y labeled by Z can be represented by a continuous map 
Z xX ^Y. 

Definition 3.1. Let Q§(A),Q§(B) and QS(C) be quantum spaces. 

(1) A quantum family of maps QS(C) — > QS(B) labeled by QS(A) is an element $ £ Mor(B, Ccg) 
A). 

(2) We say that <& € Mor(B, C ® j4) is the quantum family of all maps QS(C) — > QS(-B) if for 
any quantum space QS(D) and any quantum family W of maps QS(C) — > QS(f?) labeled 
by QS(D) there exists a unique A £ Mor(A, D) such that the diagram 

B ^C®A 

id(g)A 

B ^C®D 

is commutative. In this case we say that QS(^4) is the quantum space of all maps QS(C) —> 
QS(B). 

(3) In the special case when B = C, we say that a quantum family '5 £ Mor(B,B ® A) is 
trimo/ if = b I for all b £ B. 

The property of (A, $) described in ([2]) will be referred to as the universal property of (A, 

Remark 3.2. 

(1) Let W £ Mor(S, C <g> A) be a quantum family of maps QS(C) -> QS(B) labeled by QS(A). 
Assume that all three spaces are classical, i.e. A, B and C are commutative. Then QS(A) 
is a classical locally compact space labeling a family of elements of C(Q§(C), QS(£>)) and 
the map from QS(A) to C(Q§(C), QS(£?)) is continuous for the compact-open topology. 

(2) It is clear that given two quantum spaces QS(B) and QS(C), the quantum space of all 
maps QS(C) — > QS(£>) might not exists in the category 0. This can happen even for 
classical spaces. Non existence of the quantum space of all maps should be understood 
as meaning that this object is not locally compact in the compact open-topology, rather 
than that it does not exist at all. 

(3) If the quantum space QS(A) of all maps QS(C) — » QS(B) exists and $ is the quantum 
family of all maps QS(C) — > QS(B) then the pair [A, $) is unique in the sense that if 

is another such pair then there exists an isomorphism A £ Mor(A, A') such that 
(id<S>A)o$ = 

It was stated already in [3] that the quantum space of all maps from a finite quantum space 
(described by a finite dimensional C*-algebra) to a compact finite dimensional one (corresponding 
to a unital finitely generated C*-algebra) always exists: 

Theorem 3.3. Let QS(£?) and QS(C) be quantum spaces. Assume that C is finite dimensional 
and B is finitely generated and unital. Then 

(1) the quantum space QS(A) of all maps QS(C) — > QS(B) exists. 

(2) The C* -algebra A is unital and generated by {(u; ® id)$(6) | b £ B, uj £ C*}, where 
$ £ Mor(_B, C <S> A) is the quantum family of all maps QS(C) — > QS(B). 

Proof. Let x±, . . . , xpf be generators of B. Since any element of B is a linear combinations of four 
unitaries, we can assume that x\, . . . , are unitary. Let {1Zt)teT be the complete list of relations 
between x±, . . . , Xn, so that 

(xi, . . . ,xtf\Tlt(xi, . . . ,xn) = 0, t £ T) 

is a presentation of B. In particular some of the relations (TZt)teT say that each x p is unitary. 
The C*-algebra C can be written as a finite direct sum of full matrix algebras: 

K 

C = 0M„ fc . 

fc=i 
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Let A be the *-algebra generated by elements 

\p€{l,...,N}, k€{l,...,K}, r,se{l,...,n k }}. 




/yl 

N 



K 




o, (t e T), 



where is the matrix {it ) 

The relation saying that x p is unitary guarantees that 

q=l 

In particular, for any Hilbert space representation ir of A the norm 1 1 ( 2/p ^ s )|| !• 
This implies that for any c *E A the quantity 

sup||7r(c)|| (3.1) 

(where the supremum is taken over all Hilbert space representations of A) is finite. Now standard 
procedure leads to construction of the universal enveloping C*-algebra A of A. 

Let us define a map $ : B — ► C ® A as sending a; p to the image in C (g> A of the matrix 

/%* \ 

g C ® A 

V w 

After a moment of reflection, we see that (A, $) has the required universal property, so that QS(A) 
is the space of all maps QS(C) — > QS(_B) and $ £ Mor(_B, C (g) A) is the quantum family of all 
these maps. 

The second part of Statement ([2]) follows from the obvious observation that 

{(w®id)$(6)|6e B, w G C*} 

contains the images of the generators of A in A. Alternatively, one can prove this using the 
uniqueness of (A,Q). □ 

Remark 3.4. 

(1) In case when C is the algebra M n of n x n complex matrices, the C*-algebra A defined 
in Theorem 13.31 coincides with W n (M n ), where W n is the left adjoint of the functor D i— > 
M n (D) (cf. [6l Page 174]). Note, however that our morphism sets are different that those 
used in [6]. 

(2) It was noticed in [9] that the quantum space of maps between quantum spaces might be 
very interesting even if the two quantum spaces are finite classical spaces. For example if 
we take B = C = C 2 then QS(B) = QS(C) is the two-point space. The family of all maps 
QS(C) — > QS(£?) has four elements. However the corresponding quantum family is infinite 
in the sense that the corresponding C*-algebra is infinite dimensional. It is amusing to 
check that in this case it is isomorphic to the C*-algebra of all continuous functions from 
an interval to M-i whose values at the endpoints are diagonal ([9], [3 Section 2.(3}). 

We shall now introduce the notion of composition of quantum families of maps. Let A±, A2, B, 
C and D be C*-algebras and let 

*i e Mor(C, £> <g) Ax), * 2 G Mor(S, C <g> A 2 ) 

be quantum families of maps QS(D) — > QS(C) and QS(C) — > QS(B) labeled by Q§(Ai) and 
□§(^2) respectively. We define the quantum family ^1 A ^2 of maps QS(D) — > QS(B) labeled by 
Q§(^i®A 2 )by 

*i A * 2 = (*i ® id)o* 2 - 
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This quantum family of maps will be called the composition of the families \&i and vf^. We 
shall also refer to the operation taking \&i and \&2 to A ^2 as the operation of composition of 
quantum families of maps. In case the families are classical, i.e. the C*-algebras A\ and A 2 are 
commutative, the family A ^2 is a classical family consisting of all compositions of members of 
*i and * 2 - 

The crucial property of composition of quantum families of maps is that it is associative: 

Proposition 3.5. Let A\, A2, A3, B\, B2, C and D be C* -algebras and let 

*i G Mor(Bi,C® At), 
* 2 G Mor(B 2 ,Si ® A 2 ), 
* 3 g Mor(D, B 2 <8> A 3 ) 

be quantum families of maps. Then 

$ 1 A(f 2 Af3) = (*i A* 2 )A\E , 3 . 
Proof. This is a simple computation: 

fiA(* 2 Af 3 ) = (*i ® id)o(* 2 A* 3 ) 

= (*i ® id® id)o(* 2 ® id) 0*3 
= ([(*i ® id)o* 2 ] (gi id) 0*3 
= ([$iA$ 2 ] ® id)ovp 3 
= (fiA$ 2 )A*3- 

□ 

4. Quantum semigroup structure 

In this section we shall analyze the structure of the quantum space of all maps from a finite 
quantum space to itself. Thus let M be a finite dimensional C*-algebra. Then Theorem 13.31 
guarantees that there exists the quantum space of all maps QS(M) — > QS(Af). Let us denote the 
corresponding C*-algebra by A and let $ G Mor(M, M ® A) be the quantum family of all maps 
QS(Af) — » Q§(M). This notation will be kept throughout this section. 

The universal property of (A, $) will provide us with rich structure on A or, more appropriately, 
on QS(A). 

Theorem 4.1. 

(1) There exists a unique morphism A G Mor(A, A® A) such that 

($®id)o$ = (id® A)o$. (4.1) 

(2) TTie morphism A satisfies 

(A®id)oA = (id® A)oA. (4.2) 

(3) There exists a unique character e of A such that 

(id®e)o$ = id. (4.3) 

(4) The character e satisfies 

(id®e)oA = (e®id)oA = id. (4.4) 

Proof. Let us consider the quantum family $ A $ of maps QS(M) — > QS(M). It is labeled by 
Q2>(A®A) and the universal property of (A, $) implies that there exists a unique A G Moi(A, A® A) 
such that 

(id ® A)o$ = $A$. 

This is precisely (|4.1|> . 
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To prove (|4.2p we use (|4.ip to compute ($ ® id ® id)o(<J> ® id)o<j> in two ways: 
($ ® id ® id)o($ ® id)o$ = ($ ® id (g id)o(id <g A)o$ 

= (id ® id (g A)o($ ® id)o$ 
= (id® id® A)o(id(g) A)o$ 

and 

(<fr ® id® id)o($ ® id)o$ = (j($ <g id)o$] <g id") 0$ 

[(id ® A)o$] <g id) 0$ 

= (id (g A ® id)o($ <g id)o$ 
= (id® A® id) o (id® A) 0$. 
Let w be a functional on M. Applying (u> ® id ® id) to both sides of the equation 
(id ® id ® A) o (id ® A) o $ = (id ® A ® id) o (id ® A) o $ 

we obtain 

[(id ® A)oA] ((w ® id)$(m)) =[(A ® id)oA] ((w ® id)$(m)). 
for any m G M. Thus formula (|4.2[) follows form Proposition 13 . 3p |) . 

Statement ([3]) follows again from the universal property of (A, <&) (Definition I3.1[ f2|) with B = 
C = M). More precisely we take D = C and canonically identify M with M ® £>. Then we take 
'J to be the identity morphism M — > Af ® £>. The universal property of (^4, <&) guarantees that 
there exists a unique e G Mor( J 4, D) satisfying (|4.3|) . 

The proof of Statement (TJ]) is similar to that of Statement Using (|4.ip and (|4.3|) we arrive 

at 

fid® [(e® id)oA])o$ = $ = Md ® [(id ® e)oA]j 0$. 
Applying [u> ® id ® id) to both sides, we obtain 

[(e ® id)oA] ((uj ® id)$(m)) = (w ® id)$(m) = [(id ® e)oA] ((oj ® id)$(m)) 
for any m G M which proves (|4.4|) . □ 



The morphisms A G Mor(A, ^4 ® A) and e G Mor(A, C) are called the comultiplication and the 
counit of A respectively. They endow A with the structure of a quantum semigroup with unit as 
defined below. 

Definition 4.2. 

(1) A pair (B, Ab) consisting of a C*-agebra and a morphism Ab G Mor(£?, B ® B) is called 
a quantum semigroup if Ag is coassociative, i.e. 

(A fl ®id)oA B = (id® A B )oA B . 

(2) A quantum semigroup (i3, A B ) has a unit if B admits a character e B satisfying 

(e B ® id)oA B = id = (id ® e B )oA B . 

(3) Let (B,Ab) and (C, Ac) be quantum semigroups. An element A G Mor(5,C) is a 
morphism of quantum semigroups (or a quantum semigroup morphism) if it satisfies 

(A® A)oA B = A c oA. 

(4) An action of a quantum semigroup (_B,A B ) on a quantum space QS(C) is a morphism 
* G Mor(C, C ®B) satisfying 

(<J ® id)o* = (id ® A B )o*. 

We shall denote the quantum semigroup (^4, A) constructed in Theorem l4.1l bv Q-Map(Q§(M)) . 
The quantum family $ G Mor(M, M ® A) of all maps QS(M) — > QS(M) is then an action of 
Q-Map(QS(M)) on the quantum space QS(M). Since A is a unital C*-algebra (Theorem 13^3JJ2I) ) , 
the quantum semigroup Q-Map(QS(M )) is compact. 
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Remark 4.3. 

(1) The coassociativity of A as derived in the proof of Theorem 14. II is. in fact, a consequence 
of the associativity of composition of quantum families of maps (Proposition 13 . 5|) . 

(2) The semigroup structure on Q-Map(QS(Af)) and the operation of composition of quantum 
families of maps are related in a very natural way. Let B and C be C*-algebras and let 

*£> G Mor(M, M®B), # c G Mor(M, M <g> C) 

be quantum families of maps QS(M) — * QS(Af) labeled by QS(£?) and QS(C) respectively. 
Finally let Kb G Mor(A, B) and Ac G Mot(A, C) be the unique morphisms satisfying 

(id® A B )o$ = (id ® A c )o$ = 

Then 

$ B A$ C = (id® A B <8> A c )o(id ® A)o$. 
Clearly the morphisms Kb and Ac describe the "inclusions" of the two considered families 
into the quantum family of all maps, and their composition is the composition in the 
semigroup of all maps. 

The coassociativity of A means, in particular that the operation of convolution product of 
continuous functionals on A, defined by 

<f> * ip = (0® ip)oA 

for (f), if) G A*, is associative. Note that the counit e is, by Theorem I4.1[ |4")), a neutral element for 
the convolution product. The notion of convolution product enters the formulation of the next 
theorem. 

Also in the next theorem we shall use the concept of natural topology on the set of morphisms 
between C*-algcbras defined as follows: let B and C be C*-algebras. The natural topology on 
Mor(S, C) is the weakest topology such that for any b G B the maps 

Mor(S,C) — > *(6) G M(C) 

is strictly continuous ([12, p. 491]). If B = Coo(F) and C — G, X {X) are commutative, the set 
Mor(_B, C) can be identified with C(X, Y) and the natural topology is the compact-open topology. 
In the relevant case, when B — C = M is a finite dimensional C*-algebra, this topology is the one 
inherited by Mor(M, M) form the space of all linear maps M — > M which is a finite dimensional 
vector space. 

Theorem 4.4. 

(1) There exists a canonical bijection between the space of all characters of A and the set 
Mor(M, M) given by 

M M <g> A 

id(g)A 



(2) The operation of convolution endows the set of all characters of A with the structure of a 
unital semigroup and is an isomorphism of semigroups. 

(3) is a homeomorphism for the weak* topology on the space of characters of A and the 
natural topology on Mor(Af, M). 

(4) maps the set of all convolution invertible characters onto the group of all automorphisms 
of M and is an isomorphism of topological groups. 

Proof. Statement (p} follows from the universal property of (A, $): any morphism A G Mor(M, M) 
gives a character A on A such that (id (g> A) o $ = A. Conversely, any character A on A defines 
A = (id <S> A)o$ G Mor(M, M). These correspondences are inverse to one another by the universal 
property of (A, <fr). 
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The fact that 9 is a semigroup isomorphism follows from inspection of the following commuta- 
tive diagram: 



M ■ 



M ■ 



M ®A- 



M ® A- 



$®id 



M ■ 



id®/j, 



M ■ 



■ M ® A® A 



■ M ® A® A 

id<g>id<g)/i- 

M ® A 



id(giA®/x 



M ■ 



e(A) 



id . A 



M 



We obtain the equality (id ® [A * /i]) o<£> = 9(A)o9(/i), so that 

9(A * n) = 9(A)o6(ai). 

To prove Statement ((3]) it is enough to show that 9 is continuous for the weak* topology on 
A and the natural topology on Mor(M, M). The fact that 9 is a homeomorphism will follow, 
because both spaces are compact and 9 is a bijection. 

Take to £ M and let (A Q ) be a net of characters of A, weak* convergent to A (which must then 
be a character of A). It is clear that (id® A Q )$(m) is norm convergent to (id<g> A)$(rn) (M is finite 
dimensional). This means that (9(A Q ))(m) depends continuously on a. Since to is arbitrary, this 
means that 9(A a ) varies continuously for the natural topology on Mor(M, M). 

Statement is a consequence of ^ and ([3]). □ 

The next statement says, in particular, that the quantum semigroup Q-Map(QS(Af )j is not to 
small, because it always contains the semigroup Mor(M, M) . Containment must be understood 
in the sense of noncommutative geometry. 

Corollary 4.5. The Gelfand transform of A is an epimorphism onto C(Mor(Af, M)j and is a 
morphism of quantum semigroups. 

An interesting question is whether the quantum semigroup Q-Map(QS(M)) is significantly 
bigger than the semigroup Mor(M, M). A partial answer to this question is given by the following 
proposition. 

Proposition 4.6. The action $ of Q-Map(QS(M)) on QS(Af) is ergodic: for any m £ M , the 
condition that $(m) — m® I implies m £ CI. 

Proof. Consider the quantum family of maps QS(M) — ► QS(M) labeled by QS(M) given by ^ 6 
Mor(M, M ® M), 

^(m) — I ®m. 

By the universal property of (A, $) there is an element A £ Mor(^4, M) such that I ® m = 
(id ® A)$(m). Now if <1>(to) = m® I then I ®m = (id® A)(m ® I) = m® I and it follows that 

TO £ CI. □ 

Note that the semigroup Mor(M, M) need not be ergodic in the sense that there can be non- 
trivial elements of M fixed under every morphism. 

Proposition 4.7. Let B be a C* -algebra and let \& £ Mor(M, M®B) be a quantum family of maps 
QS(Af) — > Q§(M) labeled by Q$(B). Assume that there exists a morphism Ab £ Mor(B,B ® B) 
such that 

(id ® A B )o^ = ® id)ovI/ 
and let A £ Mor(^4, B) be the unique morphism such that (id ® A)o<i> = <J/. Then A satisfies 

(A®A)oA = A B oA. 
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Proof. Looking at the commutative diagram 



A/ - *- M <g> A — s- M <g> A <g> A 



M *-M®A >- M ® A ® A 



id®A 



id®A®A 



M 1 >■ M ® B — ^ M®B®B 

we find that (id <g> A ® A)o(id (g) A)o$ = <g id)o(id <g A)o$. But (id® A)o$ = and using this 
fact twice we obtain 

(id<g> A ® A)o(id ® A)o$ = (* ® id)o(id ® A)o$ 

= (* (g id)o\l/ 

= (id ® A B )o^ 

= (id (g) A B )o(id <g A)o$. 

Take uj £ M* and let us apply ui (g id (g id to both sides of the above equality. We find that for 
any m £ M 

(A B oA)((w <g id)$(m)) = ((A ® A)oA) ((w <g id)$(m)) 
and our result follows from Theorem I3J3II2]) . □ 



5. Invariant states 

We shall retain the notation introduced in Section!?] Thus M is a finite dimensional C*-algebra 
and Q-Map(QS(M)) = (A, A) is the quantum semigroup of all maps QS(M) — > QS(M ). The action 
of Q-Map(QS(M)) on QS(M) will, as before, be denoted by 

Definition 5.1. Let * £ Mor(M, M®B) be a quantum family of maps QS(M) -> QS(M) labeled 
by QS(-B) and let w be a state on M . We say that uj is invariant for $ if 

(w (g>id)*(m) = uj(m)I 

for all to S M . We also say that the quantum family of maps W preserves the state uj. 

In the next proposition we shall use the notion of composition of quantum families of maps 
defined in Section [3] 

Proposition 5.2. Let B and C be C* -algebras and let^ B € Mor(M,M®B), * c G Mor(M, 

C) 6e quantum families of maps QS(M) — > QS(Af) labeled by QS(B) and QS(C) respectively. Let to 

be a state on M which is invariant for both ^ B and *S>c ■ Then uj is invariant for the composition 

Proof. The proof of this result is purely computational. To make the computations more trans- 
parent let us denote them maps 

C3z — > zl e B, 
Csz — > zl e C, 

C3z — > zl EB®C, 
by Vbi Vc an d Vb®c respectively. Then we have 

(uj (g id)oty B = r] B ou), (uj (g id)oty c = r) c ou) 
and r\ B <g r\ c = r) B( ^ c (with the identification C <g> C = C). 
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Now 

(w(g)id)o(^ B A*c) = (w <8> id <8> id)o(5» B ®id)o* c 
= ([(w ® id)o* B ] ®id)o* c 
= ([r7 B ow] (8> id)o* c 
= (r7 B ® id) o (a; ® id) o \p c 
= (r7 B (g> id)oT7 c oaj 

so that for any to € M we have (u> (g) id)(\l/B A "JcX"" 1 ) = oj(m)I. □ 

One can ask if there are any states on M preserved by the action of Q-Map(QS(M)) , i.e. if 
there is a state wonM such that for any to £ M we have 

(w (8) id)$(m) = Lu(m)I. (5.1) 

It turns out that, unless M is one dimensional, there are no such states. This result is proved in 
the same way as Proposition [ 



Proposition 5.3. Let lo be a state on M . Assume that ui is invariant under the action of 
Q-Map(QS(M)) . Then M is one dimensional. 

Proof. Let A 6 Mor(A, M) be such that for any m £ M we have (id ® A)$(to) = / (g> m (see proof 
of Proposition [46] for the existence of A). Applying A to both sides of (|5.1[) we obtain 

A((w <g> id)$(m)) =oj(m)K(I). 

The right hand side of this equality is u>(m)I, while the left hand side is 

(uj <8> id)((id ® A)$(m)) = (u> <g> id) (I ® m) = m, 

so that m = Lo(m)L for any to G M. □ 

In the next theorem we shall describe the quantum subsemigroups of Q-Map(QS(M )) preserving 
a given state u) on M. The strategy is to define the smallest ideal that must be included in the 
kernel of any morphism from A to any C*-algebra such that the resulting quantum family of maps 
QS(M) — > QS(M) preserves lo. Then the quotient of A by this ideal gives a quantum family of 
maps QS(M) — > QS(Af) which is universal for all quantum families preserving lo. This universality 
will give a comultiplication on the quotient C*-algebra. 

Theorem 5.4. Let lo be a state on M and let J be the ideal generated by the set 

|(cj ® id)$(m) - Lo(m)L m G Afj. 

Let yl &e f/ie quotient Aj J , let ir : A — > A &e t/ie canonical epimorphism and let $ = (id ® 7r)o$. 
T/ien 

(1) t/ie state £J is invariant for the quantum family $ G Mor(M, M <g> A) o/ maps QS(Af) — > 
QS(M) /a&eZed QS(A). 

(2) For any C* -algebra B and any quantum family ^ G Mor(M, M ® B) of maps QS(M) — > 
QS(.M) labeled by QS(B) such that to is invariant for 'J t/iere exists a unique morphism 
A G Mor(A, B) such that * = (id ® A)o<j>. 

(3) There exists a unique A G Mor(y4,yl ® A) sztc/i t/iat 

($®id)o$ = (id® A)o$. (5.2) 

(4) The morphism A is coassociative and yA, A J is a compact quantum semigroup with unit. 
$ is an action o/ (A, A) on QS(M). 

(5) ir is a quantum semigroup morphism. 

(6) For any quantum semigroup (B,Ab) acting on QS(M) wit/i action <&b G Mor(M,Mig)S) 
preserving lo, the unique morphism A G Mor(A, L?) sucra t/iat $s = (id® A)o$ is a 
quantum semigroup morphism. 
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Proof. Statement |T]) is almost obvious. Since ir sends each element of the form 

(u ® id)$(m) - u)(m)I (5.3) 

to 0, we see that we have 

(cj ® id)$(m) = u>(m)I 

for all m € M. 

Let i? be a C*-algebra and let W e Mor(M, M <g> B) be a quantum family of maps QS(M) — *■ 
Q§(M) preserving w. Then there is a unique map A 6 Mor(^4, B) such that (id (g> A )o$ = 
Moreover all elements of the form (|5.3[) are mapped to by Ao- Therefore J C kerAo. This 
guarantees that there is a unique A 6 Mor(A, i?) such that Ao7r = Ao. This means that 

(id ® A)o$ = (id ® A)o(id ® 7r)o$ = (id (g> A )o$ = * 

and Statement ([2]) is proven. 

To prove statement ([3]) note that by Proposition ^ . 21 the composition $ A $ is a quantum family 
of maps QS(A/) — * QS(M) labeled by QS(A eg) A) for which oj is invariant. Therefore there exists 
a unique A e Mor(A, A ® A) such that 

(id ® A)o$ = <j> A$. (5.4) 

By definition of $ A $ we have 

(id (g> A) o$ = ($ ® id) o$. 

In fact ()5.2j) is equivalent to (15. 4p . so that A is unique. 

The proof that (A, A) is a quantum semigroup with unit can be copied verbatim from that of 
Theorem 14.11 and supplying <&'s and A's with dots. The necessary facts for this are: 

• the uniqueness of A in Statement ((2|) , 

• A is generated by {(r7<g>id)<i>(7n)|m G M, j] E M* } (th is is clearly seen from the analogous 
property for A and the fact that 7r is an epimorphism). 

The fact that 4> is an action is obvious in view of (|5.2p . 

Statement ([5|) follows from Proposition 14.71 The proof of (|6|) is analogous to the proof of 
Proposition 14. 71 Again we need to use uniqueness of A stated in ((2}. □ 

The quantum semigroup (A, A) constructed in Theorem 15.41 will be denoted by the symbol 
Q-Map w (QS(M )) . This is the quantum semigroup of all maps QS(M) — ► QS(M) preserving oj. 

Remark 5.5. 

(1) In Theorem 15.41 we obtained the comultiplication on A through its universal property. 
However it is possible to show directly that 

A (J) <z J ® A + A® J, (5.5) 

which gives a unique A on A such that 7r is a quantum semigroup morphism. This can be 
seen for example by choosing a basis (rrik)k=i,...,N of M and denoting by (a,ki)k,i=i,...,N 

N 

the elements of A such that <E>(m;) = m k ® a>ki- Then the ideal J is generated by the 

fc=i 

iV N 

elements Xi = ^{ m k)o-ki — u>{m{)I. One finds that A(JQ) = Yl X p ® a p i + 1 <S> Xi and 

fc=i p=i 
this suffices for (|5.5[) . 

(2) Since J C ker e, the counit of (A, A) composed with n is e. 

(3) From the fact that ir is an epimorphism and Theorem 13.31 (|2|) it follows that the set 

{(?7®id)<i>(m)|m £ M, ?/ 6 A/*} 

generates A as a C*-algebra. 

(4) The construction of Q-Map"(QS(M)) can be performed for any ui e M* , not necessarily 
a state. Theorem 15.41 remains true in that situation. 
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6. Quantum commutants 

In this section we shall use the notation introduced in Sectional Let us consider two C*-algebras 
B and C and two quantum families 

^ B G Mor(M, M ® B), * c G Mor(M, M ® C) 

of maps QS(M) -> QS(M) labeled by QS(S) and QS(C) respectively. We shall say that * B 
commutes with if 

(id®<7 B) c)o(tf B A*c<) = *cA# B) (6.1) 
where as.c G Mor(B ® C, C ® B) is the flip. 

This is a straightforward generalization of the notion of commutation of classical families of 
maps. Note that \I/ B commutes with V^c if and only if commutes with ^P B . 

The most basic properties of this notion will be analyzed in the next proposition. In its formu- 
lation we use the concept of a trivial quantum family of maps defined in Definition 13.11 ([3]). 

Proposition 6.1. Let B be a C* -algebra and let \I/ B G Mor(Af, M ® B) be a quantum family of 
maps QS(M) -> QS(M) labeled by QS{B). Then 

(1) if ^ b is trivial then any quantum family of maps QS(Af) — > QS(Af) commutes ^b- 

(2) If ^b commutes with $ G Mor(M, M ® A) then ^b is trivial. 

Proof. Ad (fT]). Let C be a C*-algebra and let G Mor(Af, M ® C) be a quantum family of maps 
QS(Af) — > QS(Af). Since \I/ B is assumed to be trivial, we have 

(id® o-c,b){^c A tf B )(m) = (id®cr B ,c)(*c®id)(m(g>J) 

= (id® (T B , C )($cH ®j) 

= (* B ® id)^ c (m) = ($ c A*b)H 

for any to G M. 

Ad @. Let A G Mor(^4, M) be the unique morphism such that (id ® A)$(m) = I ® m for all 
to G M (see proofs of Propositions 14.61 and !5-3[) . Let us apply (id ® A ® id) to both sides of 

(id® (J B ,a){^b A$)(to) = ($A* B )(m) 

we obtain /®m®/=/® 'I'b(to). Since m is arbitrary, ^ b must be trivial. □ 

If two quantum families of maps QS(Af) — * QS(Af) commute with a third one, then so does 
their composition. 

Proposition 6.2. Let B, B' and C be C* -algebras and let 

$b £ Mor(Af,M ® fl), 
* B / G Mor(M, M ® £?'), 
*C G Mor(Af, AT ® C) 

fee quantum families of maps QS(Af) — > QS(Af) labeled by QS(B), Q§(B') and Q§(C) respectively. 
Assume that \E' B commutes with an d that ^ b> commutes with ^>c- Then ^b^^b 1 commutes 
with Re- 
proof. In the following computation we shall use the fact that 

o-b®b',C = (o~b,c ® id)o(id ® a B ',c)- 
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Now 

(id <g> a B »B',c)°((^B A * B /) A * c ) = (id ® crs«i3' : c) ° (*s A A 
= (id«i<T S(8B ' i c)o((*s <g)id<gid)o(1< B , ®id)o* c ) 
= (id <g ct S! c <g id)o(id <g id ® cr B ',c) (*B ® id ® id)o(* B / <g id)o* c 
= (id <g ct B!C ® id)o(* B <g id®id)o(id<g)cr £ ^ c )o(1' B , <gid)o<I< c 

= (id (g> a B ,c ® id) o(*s ® id® id) o (id® cr S ' : c)°(*B' A * c ) 
= (id(g><7 Bj c®id)o(* B ® id®id)o(^ c A* B /) 
= (id ® <t S! c ® id)o(* B (gi id(g id)o(* c ® id)o* B , 

[(id <g> (T B ,c)°(*B (g id)o* c ] ® id) o^ B , 
[(id<gcr B ,c)o(* B Al'c)] <gid)o5» B , 
= ([$cA*b] ®id)o* B , 
= (*cA*b)A* b - = $cA($ B Af fl /) 
means that ^BAtg' commutes with "tp. 



□ 



Remark 6.3. The notion of commuting quantum families of maps can be generalized further by 
introducing braiding. The point is that instead of the flip o~b,c we can put in (|6.ip a braiding 
automorphism, say, £ B ,c (see e.g. [5J Section 9.2]). Propositions 16.11 and 16.21 remain valid, but 
commutation fails to be a symmetric relation unless ^b^c = Sc.s 



Equipped with the conclusion of Proposition 16.21 we can now easily proceed to construct the 
quantum family of all maps QS(A/) — > QS(Af) commuting with a given quantum family. Then we 
find that it has a structure of a quantum semigroup. The strategy is very similar to the one used 
in construction of Q-Map" (QS(Af)J given in Section [5] 

Theorem 6.4. Let B be a C* -algebra and let ^ B € Mor(M, M ®B) be a quantum family of maps 
QS(M) -> QS(M) to&e/ed 6j/ QS(5). Le£ X 6e tfie idea? o/ A generated by 

|(w (g> id <g A*b)(tti) - (w <g) 77 ® id)(*s A$)(m) m 6 Af , cj £ A/*, ?y g 5* j. 

Lef A 6e i/ie quotient A/K , let p : A — > A oe i/ie canonical epimorphism and let $ = (id g) ,0)0$. 
Then 

(1) t/ie quantum family $ £ Mor(Af, AT (g A) 0/ maps QS(Af) -» QS(Af) Za&eZed by QS(A) 
commutes with the quantum family b ■ 

(2) For any C* -algebra C and any quantum family £ Mor(M, M ®C) of maps QS(Af) — > 
QS(Af) which commutes with f ^ i/iere exists a unique A e Mor(A, C) suc/i £/ia£ — 
(id (g A)o$. 

(3) There exists a unique A £ Mor(y4,A (g A) swc/i t/iai 

($ (g id) 0$ = (id (g A) 0$. 

(4) The morphism A is coassociative and (A, A) is a compact quantum semigroup with unit. 
<& is an action of (A, A) on QS(Af). 

(5) p is a quantum semigroup morphism. 

(6) for any quantum semigroup (C, Ac) acting on QS(Af) wii/i action <f>c £ Mor(AJ, AT (g C) 
commuting with ^b, the unique morphism A £ MorLA, C) sucft £/ia£ $c = (id ® A)oi> is 
a quantum semigroup morphism. 

In the proof we will only indicate the main steps. The details are practically identical to those 
in the proofs of Theorems 14.11 and 15.41 as well as Proposition 14.71 

Proof of Theorem \6.4\ Clearly i> £ Mor(Af, M®A) is a quantum family of maps commuting with 
^ b and it is universal in the sense of Statement ([2]). Therefore, by Proposition 16. 2i there exists a 
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unique morphism A £ Mor(A, A <g) A) such that 

(id (8 A)o$ = l> A$ = ($ <g> id)o$. 

The coassociativity of A follows exactly as in the proof of Theorem 14. 1[| 2|). We use the fact that 

{(77®id)$(r7i)|m 6 M, r\ £ M*} 

generates A (p is an epimorphism) . Thus [A, A) is a compact quantum semigroup with unit and 
$ is its action on QS(A/) which, by construction, commutes with the quantum family of maps \P b- 
Statement (O follows from Proposition ^. 71 and ^ can be proved along the same lines as that 
proposition. □ 

The quantum semigroup (A, A) constructed in Theorem 16.41 will be denoted by the symbol 
Q-Map^ B (QS(Af)). 

7. Remarks on quantum groups inside quantum semigroups 

Let M be, as in previous sections, a finite dimensional C*-algebra. We have constructed 
the compact quantum semigroup Q-Map(QS(A/)) and have shown how to find quantum sub- 
semigroups Q-Map"(QS(M)) for a state w and Q-Map^, B (QS(Af)J for a given quantum family 
^ B £ Mor(Af, Af ® B) of maps QS(Af) -> QS(Af) labeled by QS(B). An interesting question 
arises: when are the quantum semigroups Q-Map" (OS(Af)J or Q-Map^ B (QS(Af)J compact quan- 
tum groups? 

Let us note that the quantum groups of automorphisms of of finite spaces considered by S. Wang 
in [8] are exactly the semigroups Q-Map"(Q§(A/)) for uj the canonical trace (see paragraph follow- 
ing the proof of Theorem l7.3[) . Considering these examples one is quickly lead to a conjecture that 
in general, Q-Map" (QS(Af)) is a compact quantum group if ui is faithful. Similarly one expects a 
compact quantum group structure on Q-Map^, B (QS(Af)J for an ergodic family ^b- 

We will give here a short argument that a compact quantum semigroup acting on QS(Af), 
preserving a faithful state u> and satisfying a condition corresponding to @ form Theorem 13.31 
(cf. Remark |5. 5 lj 3|0. has cancellation from the left (see e.g. [T3], Remark 3]). Moreover, one natural 
condition (cf. Rcmark l5.5t[ 3j)) immediateley guarantees that it also has cancellation from the right 
and is thus a compact quantum group. We will first concentrate on the case when lu is a trace. 
This is the case encountered in the construction of S. Wang's quantum automorphism groups of 
finite spaces ([5]) which we will present within the framework of quantum families of maps. Then 
we will present the result for a general faithul state. 

Before we procede let us recall that if (B.Ab) is a compact quantum semigroup then an n- 
dimensional representation of (B, Ab) is an n x n-matrix V — (vk,i)k,l=i,...,n of elements of B 
such that 

n 

A B (v k ,l) = ^Vk,r ® V r ,l- (7.1) 

r=l 

We can also consider V as an element in M n ® B (where M n is the n x n- matrix algebra). 

If V £ M n ® B and W £ Mk <g> B are representations of (B,Ab) of dimensions n and k 
respectively, then the tensor product VQ)W of V and W is the nfc-dimensional representation 

v®w = v 13 w 23 e M nk ® B. 

The matrix elements of y©!^ 7 are all possible products of a matrix element of V and a matrix 
element of W. Note also that if V and W satisfy V*V = I and W*W = I then {V®W)* (VQW) = 
I. Similarly VV* = I and WW* = I imply {VQW){VQW)* = I. 

Our argument will on purpose be made in terms of martices over C*-algebras instead of ad- 
jointable maps of Hilbert C*-modules. We hope that this will make it more transparent to a reader 
not familiar with these concepts. 

Lemma 7.1. Let (B,Ab) be a quantum semigroup. Let V = (vk,i)k,l=i,...,n £ M n (g> B be an 
n-dimensional representation of (B,Ab) such that V*V = L. Then for any c £ B and any 
k, I £ {1, . . . , n} the element c ® Vkj belongs to the linear span of the set {(a (8 1)As(6) |a, b £ S} . 
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Proof. Equation (|7.ip can be rewritten in matrix form as 



\A B (u n> i) ••■ A B (iy„)/ \v n ^®I •■• V n>n ®lJ \I®v n 
Multiplying this equality from the left by 



we get all elements of the form / (g> v k ,i as linear combinations of elements of (B ® I)A B (B). 
Multiplying by c ® / yields the result. □ 

In the same way we can prove the following lemma: 

Lemma 7.2. Let (B,Ab) be a quantum semigroup. Let V = (vk,i)k,i=i....,n € M n (g> B be an 
n- dimensional representation of (B,A B ) such that VV* = L. Then for any c G B and any 
k, I £ {1, . . . , n} the element Vk,i ® c belongs to the linear span of the set {Ag(o)(J ® b) \a, b € -B}. 

Theorem 7.3. Assume that uj is a faithful trace and let (B, As) be a compact quantum semigroup 
acting on QS(M) with action <5>s and that 



| (77 ®id)$ B (m) me M, rj £ M*\ 



(7.2) 



generates B as a C* -algebra. Assume further that uj is invariant for &b- TTien (-B,A#) ftas 
cancellation from the left, i.e. {(a ® J)As(&)|a,6 S £?} is linearly dense in B ® B. 
If, moreover, the set 

{$ B (m)(I ® a) m £ M, a € b\ (7.3) 

is linearly dense in M <g> B then (B,A B ) has cancellation from the right, i.e. the linear span of 
{A B (a)(I ® b)\a, b £ B) is dense in B ® B. 

Proof. Let (mi)i = i n be a basis of M which is orthonormal for the scalar product given by uj. 

Let a = (cik,i)k,l=i,...,n be the matrix of elements of B such that 



k=l 

Then a is an n-dimensional representation of (B, A B ). 
The invariance of uj for $ b implies that a is an isometry: 

5i, t I = u){m*mt)I = (w (8) id)$ s (m^m t ) = (w ® id)($ s (mi)*$s(m t )) 



(7.4) 



(w®id) 
(w®id)(^ 



m k m s <X> a fe z a s , t 



(7.5) 



k,s&k l a s,t 



k.s 



k.s 



^2a*k,iak,t = [a* a] 



Li 



The fact that u is a trace means that (m*);=i.... in is also an orthonormal basis of M for the scalar 
product given by uj. Therefore the matrix b with a£ , as the (fc,i)-entry, is also an rt-dimensional 
representation of (B, As) and an isometry. 
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Let V be a representation of (B, Ab) constructed as a finite tensor product of representations a 
and b (in any order). Then V satisfies the conditions in Lemma [7TT1 and so, for any matrix element 
x of V and any c E B, the element c® x belongs to [B ® I)A B (B). 

Clearly any monomial in matrix elements of a and b is a matrix element of V of considered 
form. Our assumption that B is generated by (|7.2p can be rephrased as saying that the span of 
all monomials in matrix elements of a and b is dense in B. This ends the proof that (B, Ab) has 
cancellation from the left. 

Now let us note that the closure of the span of (|T.3|) is the image of a considered as a map of 
M ®B = B n into itself. Thus from the linear density of (|7.3p in M ® B it follows that a is unitary 
and we might as well apply our reasoning to a* . Using Lemma 17.21 we arrive at the conclusion 
that (B, Ag) as cancellation from the right. □ 

Remark 7.4. Condition that (|7.2p generated B of Theorem [773] is there to ensure that the action of 
(B, Ab) on QS(Af) is in some sense faithful. One can imagine a large quantum semigroup acting 
via a quotient group and (|7.2p excludes such a situation. The condition of density of 17. 31 has been 
used before in connection with quantum group actions. It has been introduced by P. Podles in his 
thesis [7j Definicja 2.2]. 

Let us now now see how the quantum permutation groups of Wang ([5]) fit into the framework 
described above and in Section [5l In [8] S. Wang described quantum automorphism groups of 
finite spaces. For each natural n Wang considered the finite space X n = {1, . . . , n} = QS(C") and 
defined the quantum group Aut(X n ) = (A, A) where A is the C*-algebra generated by elements 

{(Hj\i,j = 1, •••,«} (7.6) 



with relations 



(a tj ) 2 


— O'ij i 


i,3 = 


1,.. 


. , n 


(a-ij)* 


— @>ij i 


i,3 


1,.. 


. , n 


n 
3 = 1 


= i, 


i = 


1,.. 


.,n 


n 
i=l 


= i, 


3 = 


1,.. 


. , n 



(7.7a) 
(7.7b) 

(7.7c) 
(7.7d) 



It turns out that 



Aut(X„) = Q-M^'{X n ), (7.8) 
where tp is the uniformly distributed probability measure on X n . Indeed, if we let A be the C*- 
algebra generated by (|7.6p with relations (|7.7a|l . (I7.7bp and ()7.7c[) then QS(^4) is the quantum 
space of all maps X n — > X n . The comultiplication 

n 
k=l 

coincides with the one described in Theorem l4.1[TTj) . In other words 

(2, A) = Q-Map(X„). 

Now the relation (|7.7dp defines the ideal J related to tp as in Theorem l5.4l and the comultiplication 
A on A is given by the same formula as A. All this shows that (|7.8p holds. 
The action $ of (A, A) on X n is given by 

n 

$(ej) = g) Ojj, 
i=i 

where {ei, . . . ,e n } is the standard basis of C n = C(X n ). Now we will show that Q-Map^ (X n ) is 
in fact a compact quantum group and not merely a quantum semigroup. First let us note that 
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the density condition (|7.2p is satisfied by Remark l5.5t f3")l (with M = C"). Moreover linear density 
of (|7.3p in C" ® A also holds. This follows from the fact that we hav^3 



and consequently 



3=1 3=1 *=1 

n n 

3=1 i=l 



i— 1 \ W — 1 / 



i=l x j=l 

= e k ® ( ^2 a kj ) = e fc ® i". 

S=i ' 

Therefore m (8 a £ belongs to the span of (|7.3p for any m G C™ and any a 6 A. 

All this shows that the assumptions of Theorem 17.31 are satisfied and (A, A) = Q-Map^(X„) is 
a compact quantum group. Let us emphasize that this has already been established in [5]. The 
point of the above argument is that the existence of a quantum group structure on this quantum 
space is a consequence of its more fundamental properties, namely that Q§>(A) is the universal 
quantum family of maps X n — > X n preserving the measure ip. 

The statement of Theorem l7.3l gives explicit relationship between cancellation laws and density 
conditions. However the conclusion that (B,Ab) is a compact quantum group does not require 
that w be a trace. In facr we have 

Theorem 7.5. Let (B,Ab) be a quantum semigroup and let $s £ Mor(M, M ® B) be an action 
of (B, Ab) on a finite dimensional C* -algebra M . Let to be an ivvarian faithful state on M. Then 
if 

|(?7 ® id)$ B (m) m £ M, n £ M*| 
generates B as a C* -algebra and the set 

{$B(m)(7®a) meM, a £ sj (7.9) 
is linearly dense in M <g) B then (B,Ab) is a compact quantum group. 

The proof is almost the same as that of Theorem 17.31 with the difference that the basis 
(™ ; *)i=i....,n is not orthonormal. However the matrix a with matrix element (ai 1 j)ij=i..., n de- 
fined by (|7.4p still is an isometry. The density condition (|7.9p guarantees that a is unitary. Let 
a be the matrix with elements {(H,j)i,j=i... t n- Then a is not isometric. Still, by elementary linear 
algebra, there exists an invertible map a : M — > M such that 

u{yx) = u(ya(x)) 

for all x,y £ M. Let S = (si,j)-i,3=i,...,n be the matrix of a in the basis {mi)i = x n . 



aj(mim*) = aj(m*a(mi)) = ^ s i<p uj( 

p=l 

Therefore the computation (|7.5p shows that 



jl = ui(mim*j)I = ^ UJ ( m p m * q ) a p.i a q.,j = X! a p- iS p-i a q,j = a(S®I)a 

p,q=l p,g=i 



«>3 



1 Any family {pi, . . . of projections such that pj. = 7 must satisfy PkPi = SklPk f° r = 1, 
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or in other words 

S(g>I = a*{S(g>I)a. (7.10) 

Multiplying (|7. 10|) from the left by S^ 1 ® / we see that a is left invertible. However, as a map 
B n — > £? n the matrix a has dense range because of the density condition (|7.9|) . It follows that a 
is invertible, and thus so is 

~ T -* 
a = a . 

Threfore B is a C*-algebra generated by elements of a unitary matrix a — (a,i,j)i,j=i,..., n with a 
morphism G Mor(S, B ® B) satisfying 

n 

p=i 

(this follows from (|7.4|) and the fact that <&b is an action) and such that a T is invertible. By the 
results of |llj (B,Ab) is a compact quantm group. 
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